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1 Introduction 



Equilibrium behavior of systems of many interacting entities can be described in the framework 
of game-theoretic models. Although there are many players in these models, their strategic 
interactions are usually decomposed into a sum of two-player games [1, 2, 3, 4, 5]. Only 
recently, there have appeared some systematic studies of truly multi-player games [6, 7, 8]. 

We will provide here a classification of symmetric three-player games with two strategies and 
describe their symmetric Nash equilibria and evolutionarily stable strategies. As in two-player 
games, for a certain range of payoff parameters, there exist multiple Nash equilibria. 

In the first class of our games, there are two pure Nash equilibria and a mixed one. Such 
games are three-player analogs of two-player coordination games. In the second class, there 
are two mixed Nash equilibria and a pure one. One may also have games with one pure and 
one mixed Nash equilibrium. We are faced therefore with a standard problem of equilibrium 
selection. We discuss in this context evolutionarily stable strategies. We develop a simple 
criterion to check whether a given Nash equilibrium is evolutionarily stable in a game with two 
strategies and apply it to three-player games. Then we investigate the asymptotic stability of 
Nash equilibria in the replicator dynamics. Here we also encounter some novel behavior. It 
concerns supersymmetric games, i.e., those where for any given profile of strategies, payoffs of all 
players are the same. Any symmetric n-player game with two strategies can be transformed by 
the standard payoff transformation into a supersymmetric game which has the same set of Nash 
equilibria and evolutionarily stable strategies [9, 10, 11]. In other words, any n-player game with 
two strategies is a so called potential game [12]. It is known that in two- player games, interior 
evolutionarily stable strategies are globally asymptotically stable. Three-player games with two 
strategies belonging to the second category of our classification have two evolutionarily stable 
strategies, a pure and an interior one. Due to a general theorem, they are both asymptotically 
stable and therefore the interior one is not globally stable. We also construct an example of 
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a four-player supersymmetric game with two interior evolutionarily stable strategies, hence 
neither of them is globally stable. It is also known that in supersymmetric two-player games, 
a strategy is evolutionarily stable if and only if it is asymptotically stable in the replicator 
dynamics. We show that this is also true in supersymmetric n-player games. 

Finally, we discuss the concept of risk- dominance [13] and its relation to the size of the 
basin of attraction in the replicator dynamics of a Nash equilibrium. We show, that unlike 
in two-player games with two strategies, risk-dominant strategies may have smaller basins of 
attraction than dominated ones. 

In Section 2, we define multi-player games. In Section 3, we provide a classification of 
symmetric three-player games with two strategies and describe their symmetric Nash equilibria. 
In Section 4, we discuss evolutionarily stable strategies of our games. In Section 5, we study 
asymptotic stability of Nash equilibria in the replicator dynamics. In Section 6, relations 
between the risk-dominance and the size of the basin of attraction are analyzed. Discussion 
follows in Section 7. 

2 Multi-Player Games 

Definition 1 A game in the normal form is a triple G — (7,5', tt), where I — {1,2, 
is the set of players, S = x^^^^j, where Si = {1,2, ...,ki}, is the finite set of strategies available 
for each player, tt : S ^ is a payoff function assigning to every profile of pure strategies, 
s = {si, S2, Sn) & S, a vector of payoffs, vr (s) = (tti (s) , 7r2 (s) , ...7r„ (s)), where Tri{s) is the 
payoff of the i-th player in the profile s. 

We will consider here only symmetric games. In such games, all players assume the same role 
in the game and moreover the payoff of any player depends only on his strategy and numbers 
of players playing different types of strategies. More formally. 

Definition 2 G is called symmetric, if for every permutation of the set of players, a : I ^ I, 
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we have tt^ (si,S2, = 7r^-i(j) (s(t(i) , s<t(2) , 



A special subclass of symmetric games consist of supersymmetric games, where all players 
get the same payoff dependent only on the profile of strategies. 

Definition 3 G — {I, S, tt) is called supersymmetric if for every permutation of the set of 
players, a : I ^ I, and every i, tt^ (si, S2, Sn) = tti s^(2), s^(^ri))- 

Payoffs in symmetric games are uniquely determined by the payoff function of, say, the first 
player: ui : S ^ R. We set Osisz-sn = '^1 i^i, S2, ■-, 

The payoff function of a two-player game with k strategies can be then represented by a 
k X k matrix, A = {aij), where is the payoff of the first (row) player when he plays the 
strategy i, while the second (column) player is playing the strategy j. 

Payoffs of a three-player game with k strategies can be represented by k such matrices. 

A^{A,,A2,...,Ak), (1) 

where 

Vje{i,2,...,fe} 



C*21j Q22j ■■■ 0'2kj 



is a payoff matrix of the row player when the third (matrix) player plays the strategy j. 
In particular, in the case of a three-player game with two strategies 

ii Oiii ai2i j I aii2 ^122 j j 

\\ O211 a221 ) ' \ O212 0-222 J j 

Payoffs in a four-player game with two strategies are given by 



j^— III '^1111 ^1211 j I Ctii21 01221 11 / / Ctlll2 O1212 j j Ctll22 O1222 III j-g-j 
\ \ \ 0^2111 02211 / ' \ O212I 02221 J ) \ \ ^2112 ^2212 / ' 1 ^2122 ^2222 / / / 
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A mixed strategy of the i-th player will be denoted by Xi and the set of all mixed strategies 
by Ai, 

k 

Ai = {xi e R'' -.Xi^ {xii, Xi2, Xik}, where Xim > and ^ Xi^ = 1}- 

m=l 

A pure strategy m is sometimes denoted by e™ = (0, 1, 0). The support of a mixed 
strategy Xi is the set of pure strategies played with nonzero probabilities, 

supp{xi) ^ {me Si'. Xim > 0} 

© = xF=iAi is the set of profiles of mixed strategies. 

If s = {si, Sn} and x E Q, then x{s) = OILi ^isi ^^'^ we set the expected payoff for the 
i-th player 

Ui{x) = J2 (4) 
ses 

Definition 4 x E Q is a Nash equilibrium if\/i^i^zi&Ai 

where x_j e Xj^jA^ is a profile of strategies of all players except the i—th one. 

The set of Nash equilibria of any game with finite number of players and strategies is nonempty 
and is denoted by O^^. 

Here we consider only symmetric Nash equilibria, that is elements of 

A^^ = {xeA:(x,x"-^)ee^^}, 

where A is the simplex of mixed strategies common for all players and (x, x""^) = (x, x, x). 
The payoff ^^(a;, x^~^) is the same for all i and we denote it by ^(a;, x^~^). 

We have the following useful characterization of symmetric mixed Nash equlibria. 

Theorem 1 In a symmetric game, if x E , then ^m^suppix) u{e^,x"'~^) — u{x,x"''~^) — 
const. If X E int A, then x e if and only ifWm u (e™, a;"~^) = u {x, x^''^^) = const. 
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Proof: If X e A^-^, then u (e"*, ^) < u {x, -'^) for all m. If there existed m e su'p'p {x) 
such that u (e"*, x""^) < m (x, then 

m€supp{x) m€supp{x) 

which is not possible. Similarly, if a; e int A and u {e^, x^~^) = u (x, x""^), then V^^a 

m£supp{y) m&supp{y) 

which finishes the proof. 

3 Nash Equilibria in Three-Player Games with Two Strate- 
gies 

In this section, we completely characterize symmetric Nash equilibria in symmetric three-player 
games with two strategies. Without loss of generality (adding payoffs to columns of payoff 
matrices does not change the incentive functions and therefore neither Nash equilibria nor their 
stability properties in the replicator dynamics) we will consider games defined by the following 
generic payoff function: 

We may also add b to the fourth column to obtain a supersymmetric game with the payoff 
function 

Both A and A' have the same family of Nash equilibria. 

It follows that (1, 0) e A^^ if and only if a > and (0, 1) e A^-^ if and only if c > 0. Now 
we will investigate symmetric interior (mixed) Nash equilibria. In games with two strategies 
we will identify x e A with the probability of playing the first strategy. Theorem 1 tells us 
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that an interior point {x, 1—x) of the simplex A is a symmetric Nash equihbrium if and only if 

ax^ = 2bx {l-x) + c{l- xf (5) 
which is equivalent to the following equation: 

{a + 2b-c)x^ -2{b-c)x-c^0 (6) 
If 6 = then the above equation is reduced to 

(a + c)x = c. 

Hence if a = — c 7^ 0, then there are no interior symmetric Nash equlibria, if a = 6 = c = 0, 
then every point is a Nash equilibrium and finally if a 7^ — c and ac > 0, then x — ^ is an 
interior Nash equilibrium. Now we will consider the case when w (x) is a quadratic function. 
Let us notice that 

i) w (0) = — c and w {!) = a 

a) w' (Xe) ^O^Xe = 

where w'{x) is the derivative of w{x). From (i) we have that if ac > 0, then w (x) has a unique 
root in the interval (0, 1) hence there exists a unique symmetric interior Nash equilibrium. 
However, if ac < 0, then an interior symmetric Nash equilibrium exists if and only if the 
following conditions are satisfied: 

i) < Xe <l, 

it) w{0)w{xe) = c^±^^<0. 

Prom (i) we obtain that either b > max (c, —a) — — min (— c, a) or 6 < min (c, —a) — — max (— c, a) , 
which together with (ii) gives us that if ac < 0, then a symmetric interior Nash equilibrium 
exists if and only if one of two following conditions is satisfied: 

a) c < and b > ^J\ac\ 

b) and b < —J\ac\ 



7 



Moreover, if |6| = ■\/jac[, then there exists a unique symmetric interior Nash equihbrium and if 
|6| > then there are two such Nash equihbria. Now we have to deal with the case ac = 0. 

If a = 0, then w {x) has the following form: 

w [x) = x^ (26 — c) — 2x {b — c) — c 
w' {x) - 2x {2b - c) - 2 (6 - c) 

which means that w (1) — and w' (1) = 2b hence w (x) has a root in (0, 1) if and only if be < 0. 
If c = 0, then w (x) is reduced to: 

w (x) = x^{a + 2b) - 2bx, (7) 
w' {x) = 2x{a + 2b) - 2b (8) 

and it follows that (0) =0 and w' (0) = —2b hence w (x) has a root in (0, 1) if and only if 
ab > 0. We can sum up the above analysis in the following classification of three-player games 
with two strategies. 

Category I: Games with three symmetric (two pure and one mixed) Nash equilibria. 

^NE ^ 1^^^ ^ ,{x,l-x)} a {a > and c > 0) or (a = 0, 6 < 0, and c > 0) or 
(a > 0, 6 > 0, and c = 0). In the first case, if b ^ then x = ^''"(^I^^SP if b = 

then X — -7- . In the second case, x — In the third case, x — iM-. 

a+c ' 26— c ' 2o+a 

Category II: Games with three symmetric (one pure and two mixed) Nash equilibria. 

1. A^^ = {(1, 0), (xi, 1 - xi), (0:2, 1 - X2)}, where x, = and x, = ^^j^^ , 



if a > 0, c < and b > \J\ac\. 
2. = {(0, 1), (xi, 1 — Xi), {x2i 1 — X2)}i where Xi and X2 are as before, if a < 0, c > 



and b < —\ \ac\. 



Category III: Games with one pure and one mixed Nash equilibrium. 
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1. A^^ = {(1, 0) ,{x,l- x)} if (a > 0, c < 0, and b = ^/\ac\) or (a = 0, 6 > 0, and c < 0). 



In the first case, x — — ^^-^=. In the second case, x 



2. A^^ = {(0, 1) , (x, 1 - x)} if (a < 0, c> and 6 = -J\ac\) or (a < 0, 6 < 0, and c = 0). 



In the first case, x — —r^ — ■ In the second case, x — 



2b 



\a\+V^' ' 26+a- 



Category IV: Games with one mixed Nash equilibrium. 

A^^ = {{x, 1 - x)} if a < and c < 0. If 6 = then x = ^ and if 6 then 

_ (b-c)-\/b^+ac 
(a+26-c) ■ 

Category V: Games with two pure Nash equihbria. 

^NE ^ {(1,0), (0,1)} if (a = 0,6 > 0, and c > 0) or (a > 0, 6 > 0, and c = 0) or 
(0 = 0,67^0), andc = 0. 

Category VI: Games with one pure Nash equilibrium. 



1. A^^ = {(1, 0)} if (a > 0, c < 0, and b < yj\ac\) or (a = 0, 6 < 0, and c < 0). 



2. A^^ = {(0, 1)} if (a < 0, 0, and b > -^J\ac\) or (a < 0, 6 < 0, and c = 0). 

Category VII: Games with A^-^ = A for a = 0, 6 = 0, and c = 0. 

Let us notice that Categories III, IV, and VII contain nongeneric games. 
In five of the above categories there are multiple Nash equilibria. We are therefore faced 
with the problem of equilibrium selection. 

4 Evolutionarily Stable Strategies 

We introduce the following definition of an evolutionarily stable strategy for n-player games 
[7, 8]. 
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Definition 5 x E A is an evolutionarily stable strategy (ESS) if there exists < e' < 1 
such that for all < e < e and for every y G A 



Definition 6 x & A is locally superior if there exists a neighborhood U of x such that for 
all y & U n A we have 



and the equality holds only if y — x. 

The following theorem is a straightforward generalization of the corresponding theorem for 
two-player games [14]. 

Theorem 2 x & A^^^ if and only if x is locally superior. 

The above theorem can be used to obtain a useful criterion for evolutionary stability in the 
case of symmetric n-player games with two strategies [7]. Let x,y e A. Define an incentive 
function: 



u 



(x, {ey + (1 - e) a;)" ^) > m (y, {ey + (1 - e) xf ^) . 




(9) 



w 



{y)=u(e\y-')-u(e',y-'). 



Theorem 3 In symmetric n-player games with two strategies, x e 



^ESS 



if and only if for 



y e A close to x both of the following implications hold: 



Ify < X, then w (y) > 0, 



(10) 



Ify > X, then w {y) < 0. 



(11) 



Proof: Consider the function 
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Due to Theorem 2, x e /^ess jf ^^^^ ^^ly. jf £qj. ^^^y y g A close to x and y x we have 
'ii'a; (2/) > 0. It follows that 

wx (y) = {x-y) (u (e\ y^-') - u (e^ y^-')) 

which finishes the proof. 

It follows that X e A is evolutionarily stable if and only if w (y) is a decreasing function in 
the neighborhood of x. 

For n < 3 we have the following corollary. 

CoroUeiry 1 x E A^^^ n int A if and only if w (x) — and w' (x) < 0. 

The following theorems concern the number and supports of evolutionarily stable strategies. 

Theorem 4 In symmetric two-player games, if x,y e /\ess r^. then supp {x) % 

supp{y) [15]. 

In particular, if x e A'^'^'^ fl int A, then x is the unique evolutionarily stable strategy. The 
analogous theorem is not true in three-player games; games in Category I of our classification 
have one pure and one interior evolutionarily stable strategy. For three-player games we have 
the following weaker theorem. 

Theorem 5 In symmetric three-player games, if x,y G A^'^'^ and x ^ y, then supp {x) ^ 
supp(y) [7J. 

It was already indicated in [7] that the above theorem cannot be generalized to games with 
n > 4 players. We illustrate it with the following example. 

Example 1 A 4-player supersymmetric game with two interior evolutionarily stable strategies 
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Payoffs are given by 



ai W as \W/ as W as 
a2 r[ a2 ] ] ' I I a2 i ' I 



If X e A-^^ Hint A, then x is a root of the equation w (x) —0, where 

w {x) = aix^ + Sasx (1 — x)"^ — 3a2X^ {1 — x) — a4 (1 — x)^ . 

Put Oi = 04 = — ^ and a2 = as = — 1|. Then: 

w{x) = -^x-\){x-l){x- I) (12) 

It follows from Theorem 4 that both (xi,l — xi) = f ) and {x2, 1 — X2) = (f > |) are interior 
evolutionarily stable strategies. 

4.1 Evolutionarily stable strategies in three-player games with two 
strategies 

In this section, we completely characterize evolutionarily stable strategies in symmetric three- 
player games with two strategies. Again, without loss of generality we will consider games 
defined by the following generic payoff function: 

//a 0\ / O 0\\ 



b r\ b c 



(13) 



Due to Theorem 3, x e A is ESS if and only if for all y — {y,l — y) E A close to x the following 
conditions hold: 

y < x^ay^-2by{l-y)-c{l-yf>0, (14) 
y > x^ay^-2by{l-y)-c{l-yf <0. (15) 

We will deal with the following polynomial: 

w (y) = (a + 26 - c) - 2y ib - c) - c. (16) 
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X e A is ESS if and only if for all y close to x and y < x we have ty (y) > and for y > x, 
w (y) < 0. Checking the derivative of w{y) we arrive at the following classification. 

Category I: A^^^ = {(1, 0) , (0, 1)} and A^^\A^^^ = {{x, 1 - x)}. 

Category II: 

1. A^^^ = {(1, 0) , (xi, 1 - X,)} and A^^\A^^^ = {(^2, 1 - X2)}. 

2. A^^^ = {(0, 1) , {xi, 1 - xi)} and A^^\A^^^ = {(^2, 1 - X2)}. 

Category III: 

1. A^^^ = {(1, 0)} and A^^\A^^^ = {(x, 1 - x)}. 

2. A^^^ = {(0, 1)} and A^^\A^^^ = {{x, 1 - x)}. 

Category IV: A^^^ = {{x, 1 - x)} and A^-^\A^^^ = 0. 

Category V: If a = 0, 6 > and c> 0, then A^^^ = {(0, 1)} and A^-^\A^^^ = {(1, 0)}. 
If a > 0, 6 > 0, and c = 0, then A^^^ = {(1, 0)} and A^^\A^^^ = {(0, 1)}. If a = 0, 6 < 0, 
and c = 0, then A^^^ = {(0, 1)} and A^^\A^^^ = {(1, 0)}. If a = 0, 6 > 0, and c = 0, then 
A^^^ = {(1, 0)} and A^^\A^^^ = {(0, 1)}. 

Category VI: 

1. A^^^ = {(1, 0)} and A^^\A^^^ = 0. 

2. A^^^ = {(0, 1)} and A^^\A^^^ = 0. 

Category VII: A^-^\A^^^ = A. 
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5 Asymptotic Stability in Replicator Dynamics 

The continuous replicator dynamics can be used to model the evolution of an infinite population. 
The state of the population is characterized by the vector x{t) = {xi, ...,Xk), where for every m, 
Xm is the fraction of individuals playing the strategy m. Players are repeatedly matched with 
other n — 1 players to play an n-playcr stage game. Formally, x(t) G A and we may naturally 
interpret x as a mixed strategy of a single player. A system of k differential equations 

Xm = Xm (um{x) - JL^l'^l (^)j = 1, ■■■,k (17) 

was proposed by Taylor and Jonker [16] as a dynamical model for two-player games. For 
n-player games, replicator dynamics can be written in the following way: 



Xm — Xm 



u(e'^,x''-^) -u(x,x''-^)]. (18) 



Properties of replicator dynamics in two-player games have been studied thoroughly. Some of 
them are also true for multi-player games. We will discuss these common features below. We 
will also present some novel behavior in three and four-player games. 

5.1 Basic theorems 

We present here without proofs some fundamental theorems which were originally formulated 
for general n-player games and those whose proofs can be easily generalized from two-player to 
multi-player games. We will also show that in symmetric three-player games with two strate- 
gies, evolutionarily strategies are precisely those which are asymptotically stable in replicator 
dynamics. 

Let us denote the set of stationary points of the replicator dynamics (18) by 
A* = {xeA:u (e", x"~') = u (x, a;""^) ^mesupp{x)} , 
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interior stationary points by A** = A* fl int A, stationary points stable in the Lyapunov sense 
by A^^^, and asymptotically stable points by A'^'^^. Let x{t;xo) be the solution of (18) with 
the initial condition xq at time t — 0, and V and U be open sets, then we have 
/^LSE ^ e A* : WvBx^UBxyxoeuX (0; Xo) E U ^ Vt>o.T (t; Xq) G V} 

^ASE ^ 1^ g ^LSE . 3v^.yUB.y.o^V^T>oyt>Tx{t;Xo) G U} 

Theorem 6 A-^^uje^ e^, e^^j C A*. Moreover ifx e A* is Lyapunov stable, then x e A^^ 
[17J. 

Theorem 7 If x (0) e int A and limj^oo^^l^) — x, then x e A-^^ [17]. 

The following theorem was first proved for n = 2 in [14] and for general n in [18]. 
Theorem 8 If x E a^^^ , then x is asymptotically stable in the replicator dynamics, i.e., 

X e A^'^^. 

Theorem 9 In supersymmetric n-player games, the average payoff is increasing along any 
solution of the replicator dynamics equations. It means that ii (x, x'^~^) > 0, and the equality 
holds only for X e A* (Prop. 3.14 m [17] and Th. 7.8.1 m [19]). 

5.2 New results 

Hofbauer and Sigmund provided an example of a symmetric two-player game with three strate- 
gies and an asymptotically stable stationary point which is not evolutionarily stable [19]. We 
will show that in n-player supersymmetric games, there is a one-to-one correspondence between 
asymptotically stable points and evolutionarily stable strategies. 

Theorem 10 In supersymmetric n-player games, x e A-^"^*^ if and only if x E A^^^ . 

We will adapt the proof for two-player supersymmetric games given in [19] (Th. 7.8.1), see 
also p.941 in [7]. 
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Proof: Let x be an asymptotically stable stationary point of the replicator dynamics. By 
Theorem 9, = u{x'^) attains a local maximum at x. We will show that x is locally 

superior and therefore is evolutionarily stable. Let x-\-e* — (xi + ei, Xk + Cfe), Z^^Li Q = 0, be 
a mixed strategy in the neighborhood of x. If for every i, |ej| < e and e is small enough, then 

ii((x + e*)") < (19) 

We expand the left-hand side of (19) and obtain 

u{{x + e*)") = u{x + e*, {x + e*)""^) = ii(x") + mku{x''-%e*f) + ii((e*)"), (20) 



I Ti — 1\ I Tl — 1\ ( Tl \ 

where ruk = ( ^ )~'~Ia; 1 ] ~ \ k ) "^^^ binomial coefficient. It follows, for sufficiently 
small e, that there exists Q <l <n such that uix'^'^ie*)^) = for 1 < A; < / and u{x'^~\e*Y) < 
0. We also have 

n— 1 

u{x, {x + e*)'^-^) = M(a;") + ^ mfeM(a;"-'=(e*)'=), (21) 



where mj;. = ^ ^ ^ ^ • From (20-21), the remark after (20), and the fact that > m'l^ it 
follows, for sufficiently small e, that 

u{{x + €*)'') <u{x, (x + e*)"-^) 

so X is locally superior and therefore evolutionarily stable. The other direction is provided by 
Theorem 8. 

Since any symmetric n-player game with two strategies is equivalent to a supersymmetric 
game [9, 10, 11], we have the following corollary. 

Corollctry 2 In symmetric n-player games with two strategies, x e A^'^'^ if and only if x & 

^ASE 

In particular, in Category I and II, there are two asymptotically stable Nash equilibria 
which are also evolutionarily stable; in all other (except the last one) categories there is a 
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unique evolutionarily stable strategy which is globally asymptotically stable. Let us mention 
that in Category III there is a mixed Nash equilibrium which is stable from the right side and 
unstable from the left side and in Category V there is a pure unstable Nash equilibrium. 
For two-player games we have 

Theorem 11 If x and y are two different interior stationary points of two-player replicator 
dynamics, i.e., x,y & A**, then for all a, (3 & R such that ax + Py & A we have ax-\- (5y e A** 
[20]. 

This is not generally true in multi-player games; three-player games in Category II of our 
classification have two isolated interior Nash equilibria. 

In two-player games, every interior evolutionarily stable strategy is globally asymptotically 
stable. 

Theorem 12 In two-player games, if x & int A n A'^'^'^ and if x {t,Xo) is a solution of a 
replicator dynamics passing by Xq e int A, then limt_^oo ^ {t, ^o) — ^ [19]. 

Example 1 shows that in supersymmetric 4-player games with two strategies there can be 
two interior evolutionarily stable strategies and hence neither of them is globally asymptotically 
stable. Let us also recall that games in Category II have two evolutionarily stable strategies, 
one pure and one interior, so again the interior one is not globally asymptotically stable. 

6 Risk-Dominance and Asymptotic Stability 

In the first two categories of our classification, there are games with two evolutionarily stable 
Nash equilibria. The problem of equilibrium selection is therefore not resolved. Here we will 
discuss the concept of risk-dominance [13] and its relation to the size of the basin of attraction 
of a Nash equilibrium in the replicator dynamics. 
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The notion of risk-dominance was introduced and thoroughly studied by Harsanyi and Selten 
[13]. The general theory is based on the so called tracing procedure. In symmetric two-player 
games with two strategies and two symmetric pure Nash equilibria, one can show that a strategy 
risk-dominates the other one if it has a higher expected payoff against a player playing both 
strategies with the probability 1/2. It follows that this is equivalent to the first strategy having 
a bigger basin of attraction. 

The procedure of Harsanyi and Selten was applied by Kim [6] to n-player games with 
two strategies and two pure symmetric Nash equilibria (three-player games in Category I of 
our classification; we assume that a > and c > 0). He showed that the first strategy risk 
dominates the second one if and only if 

a^>2abc + c^. (22) 

Now, the first strategy has a bigger basin of attraction than the second one if x < 1/2 (x is 
the unique interior Nash equilibrium). This holds if the expected payoff of the first strategy 
is bigger than that of the second one against two players playing both strategies with the 
probabihty 1/2. We obtain that the first strategy has a bigger basin of attraction than the 
second one if and only if 

a>2b + c. (23) 

We have the following simple proposition. 

Proposition 1 Let b > 0. If the first strategy has a bigger basin of attraction than the second 
one, then it risk- dominates the second one. 

Proof: Assume that 

a - c> 26. 

Then 

(a — c)(a^ + ac-\- c^) > 2b{a^ + ac-\- c^), 
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hence 

- > 2abc. 

If 6 < 0, then of course an analogous proposition holds for the second strategy. 

It is easy to see that if 6 = or 6 = (c — a)/2 (in the second case the incentive function w{x) 
in (6) is linear), then conditions (22) and (23) are equivalent and risk-dominant strategies are 
those with bigger basins of attraction. 

However, as the following example shows, the converse proposition does not hold. 
Example 2 Ifa = 4,6 = l, and c = 3, then the first strategy is risk-dominant but it has a 
smaller basin of attraction than the second one. 

The relationship between different approaches to equilibrium selection was recently discussed 
by Kim [6]. He provided an interpretation of the fact that in two-player games with two 
strategies, the risk-dominant strategy is selected by all criteria. He showed that that the 
equivalence of those criteria breaks down for games with more than two players. 

7 Summary 

We provided a classification of symmetric three-player games with two strategies and studied 
evolutionary and asymptotic stability (in the replicator dynamics) of their Nash equilibria. 
There exist two classes of games with two evolutionarily stable strategies. In the first one, 
there are two pure evolutionarily stable strategies; in the second one, there is one pure and one 
mixed evolutionarily stable strategy. In subsequent papers we will investigate the stochastic 
stability of these Nash equihbria in stochastic rephcator dynamics, Kandori-Mailath-Rob and 
Young models and in spatial games with local interactions. The problem of the selection of a 
mixed Nash equilibrium is especially interesting. 
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